The Contributions of Dominic Welsh to Matroid Theory

نویسندگان

  • JAMES OXLEY
  • Dominic Welsh
  • Henry Crapo
چکیده

Dominic Welsh began writing papers in matroid theory almost forty years ago. Since then, he has made numerous important contributions to the subject. His book Matroid Theory provided the first comprehensive treatment of the subject and has served as an invaluable reference to many workers in the field. Dominic’s work on matroids has been characterized by his ability to build bridges between the subject and other areas of mathematics, by his talent for identifying tantalizing problems and making interesting conjectures that draw others in, by his infectious enthusiasm for problem solving that he has passed on to so many students, and by his writing on the subject that has popularized it making it both comprehensible and accessible. This paper reviews Dominic Welsh’s work in and influence on the development of matroid theory.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards a Matroid-minor Structure Theory

This paper surveys recent work that is aimed at generalising the results and techniques of the Graph Minors Project of Robertson and Seymour to matroids. For Dominic Welsh, on the occasion of his retirement.

متن کامل

Lê Numbers of Arrangements and Matroid Identities

We present several new polynomial identities associated with matroids and geometric lattices, and relate them to formulas for the characteristic polynomial and the Tutte polynomial. The identities imply a formula for the L^ e numbers of complex hyperplane arrangements.

متن کامل

On the asymptotic proportion of connected matroids

Very little is known about the asymptotic behaviour of classes of matroids. We make a number of conjectures about such behaviours. For example, we conjecture that asymptotically almost every matroid: has a trivial automorphism group; is arbitrarily highly connected; and, is not representable over any field. We prove one result: The proportion of labeled n-element matroids that are connected is ...

متن کامل

On Properties of Almost All Matroids

We give several results about the asymptotic behaviour of matroids. Specifically, almost all matroids are simple and cosimple and, indeed, are 3-connected. This verifies a strengthening of a conjecture of Mayhew, Newman, Welsh, and Whittle. We prove several quantitative results including giving bounds on the rank, a bound on the number of bases, the number of circuits, and the maximum circuit s...

متن کامل

An Algorithmic Proof of the Piff–Welsh Theorem on Transversal Matroid Representations

A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their proof is elegant and concise and, moveover, constructive. However it is far from being algorithmic, in terms of suggesting a step-by-step procedure for deriving a collection of vectors over a given base field representi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005